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Abstract 

We deal with Matveev complexity of compact orientable 3- 
manifolds represented via Heegaard diagrams. This lead us to the 
definition of modified Heegaard complexity of Heegaard diagrams and 
of manifolds. We define a class of manifolds which are generaliza- 
tions of Dunwoody manifolds, including cyclic branched coverings of 
two-bridge knots and links, torus knots, some pretzel knots, and some 
theta-graphs. Using modified Heegaard complexity, we obtain upper 
bounds for their Matveev complexity, which linearly depend on the 
order of the covering. Moreover, using homology arguments due to 
Matveev and Pervova we obtain lower bounds. 
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1 Introduction and preliminaries 

The notion of complexity for compact 3-dimensional manifolds has been in- 
troduced by S. Matveev via simple spines. We briefly recall its definition (for 
further reference see [131 E! ) • 
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A polyhedron P embedded into a compact connected 3-manifold M is 
called a spine of M if M collapses to P in the case DM ^ 0, and if M — lnt(B) 
collapses to P in the case dM = 0, where B is a closed 3-ball in M. Moreover, 
a spine S is said to be almost simple if the link of each point x £ S can be 
embedded into K4, a complete graph with four vertices. A true vertex of an 
almost simple spine S is a point x £ 5 whose link is homeomorphic to ^4. 

The complexity c(M) of M is the minimum number of true vertices among 
all almost simple spines of M. Complexity is additive under connected sum 
of manifolds and, for any integer n ^ 0, there are only finitely many closed 
prime manifolds with complexity n. 

In the closed orientable case there are only four prime manifolds of com- 
plexity zero which are S 3 , MP 3 , S 2 x S 1 , and L 31 . Apart from these special 
cases, it can be proved that c(M) is the minimum number of tetrahedra 
needed to obtain M by pasting together their faces (via face paring). A 
complete classification of closed orientable prime manifolds up to complexity 
12 can be found in [T5l [T6] . 

In general, the computation of the complexity of a given manifold is a 
difficult problem. So, two-sided estimates of complexity become important, 
especially when dealing with infinite families of manifolds (see, for example, 

hi m [25]). 

By [IU Theorem 2.6.2], a lower bound for the complexity of a given 
manifold can be obtained via the computation of its first homology group. 
Moreover, for a hyperbolic manifold a lower bound can be obtained via vol- 
ume arguments (see [HI [T71 [25]). On the other hand, upper bound can be 
found using triangulations. 

In this paper we deal with the possibility of calculating complexity via 
Heegaard decompositions. This way of representing 3-manifold has revealed 
to be very useful in different contests. So, it is natural to wonder whereas 
it is possible to calculate complexity via Heegaard diagrams. In Section [2] 
we use Heegaard diagrams to define modified Heegaard complexity of com- 
pact 3-manifolds and compare this notion with Matveev complexity. A 
widely studied family of manifolds, defined via Heegaard diagrams, is the 
one of Dunwoody manifolds (see [8]). This family coincides with the class 
of strongly-cyclic branched coverings of (1, l)-knots (see [6]), including, for 
example, 2-bridge knots, torus knots and some pretzel knots. In Section [3] we 
construct a class of manifolds that generalizes the class of Dunwoody man- 
ifolds, including other interesting class of manifolds such as cyclic-branched 
coverings of 2-component 2-bridge links. In Section [H using modified Hee- 
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gaard complexity, we obtain two-sided estimates for the complexity of some 
families of generalized Dunwoody manifolds. 

2 Heegaard diagrams and complexity 

In this section we introduce the notions of modified complexity for Heegaard 
diagrams and for manifolds, comparing these notions with Matveev complex- 
ity of manifolds. Let us start by recalling some definitions. 

Let £ 9 be a closed, connected, orientable surface of genus g. A system of 
curves on Y, g is a (possibly empty) set of simple closed curves C = {71, . . . , 7^} 
on S 9 such that 7$ D jj — if i ^ j, for i,j — 1, . . . , k. Moreover, we denote 
with V(C) the set of connected components of the surface obtained by cutting 
S s along the curves of C. The system C is said to be proper if all elements 
of V(C) have genus zero, and reduced if either |V(C)| = 1 or V(C) has no 
elements of genus zero. Thus, C is: (i) proper and reduced if and only if it 
consists of one element of genus 0; (ii) non-proper and reduced if and only if 
all its elements are of genus > 0; (iii) proper and non- reduced if and only if 
it has more than one element and all of them are of genus 0; (iv) non-proper 
and non-reduced if and only if it has at least one element of genus and at 
least one element of genus > 0. Note that a proper reduced system of curves 
on Hg contains exactly g curves. 

We denote by G(C) the graph which is dual to the one determined by 
C on Tig. Thus, vertices of G(C) correspond to elements of V(C) and edges 
correspond to curves of C. Note that loops and multiple edges may arise 
in G(C). 

A compression body K g of genus g is a 3-manifold with boundary, obtained 
from T, g x [0, 1] by attaching a finite set of 2-handles Y ± , . . . , Yj. along a system 
of curves (called attaching circles) on S s x {0} and filling in with balls all 
the spherical boundary components of the resulting manifold, except from 
Hg x {1} when g = 0. Moreover, d + K g = S s x {1} is called the positive 
boundary of K g , while d_K g = dK g — d + K g is called negative boundary of 
Kg. Notice that a compression body is a handlebody if an only if d_K g — 0, 
i.e., the system of the attaching circles on S 9 x {0} is proper. Obviously 
homeomorphic compression bodies can be obtained with (infinitely many) 
non isotopic systems of attaching circles. 
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Remark 1 If the system of attaching circles is not reduced then it contains 
at least one reduced subsystem of curves determining the same compres- 
sion body Kg. Indeed, if C is the system of attaching circles, denote with 
V + {C) the set of vertices of G(C) corresponding to the components with 
genus greater then zero, and with A(C) the set consisting of all the graphs 
Tj such that: 

• Tj is a subgraph of G(C); 

• if V + (C) = then Tj is a maximal tree in G(C); 

• if V + (C) 7^ then Tj contains all the vertex of G(C) and each compo- 
nent of T is a tree containing exactly a vertex of V + (C). 

Then, for any Tj G A(C), the system of curves obtained by removing from 
C the curves corresponding to the edges of Tj is reduced and determines the 
same compression body. Note that this operation corresponds to removing 
complementary 2- and 3-handles. Moreover, it is easy to see that if d~K g 
has k boundary components with genus gi, . . . , then 

k 

\E{Ti)\ = \C\-n-k + l + J29j 

3=1 

for each Tj e A(C), where E(Ti) denotes the edge set of Tj. 

Let M be a compact, connected, orientable 3-manifold without spherical 
boundary components. A Heegaard surface of genus g for M is a surface T, g 
embedded in M such that M — S g consists of two components whose closures 
K' and K" are (homeomorphic to), respectively, a genus g handlebody and 
a genus g compression body. 

The triple (H g ,K',K") is called Heegaard splitting of M. It is a well 
known fact that each compact connected orientable 3-manifold without 
spherical boundary components admits a Heegaard splitting. 

Remark 2 By [T4"l Proposition 2.1.5] the complexity of a manifold is not 
affected by puncturing it. So, with the aim of computing complexity, it is 
not restrictive assuming that the manifold does not have spherical boundary 
components. 
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On the other hand, a triple H = (E g , C, C"), where C and C" are two sys- 
tems of curves on E g , such that they intersect transversally and C is proper, 
uniquely determines a 3-manifold Mh which corresponds to the Heegaard 
splitting (E g , K' , K"), where K' and K" are respectively the handlebody 
and the compression body whose attaching circles correspond to the curves 
in the two systems. Such a triple is called Heegaard diagram for Mh- 

We denote by T(H) the graph embedded in E g , obtained from the curves 
of C U C", and by K(H) the set of regions of T(H). Note that T(H) has two 
types of vertices: singular vertices which are 4-valent and non-singular ones 
which are 2-valent. A diagram H is called reduced if both the systems of 
curves are reduced. If H is non-reduced, then we denote by Rd(if ) the set 
of reduced Heegaard diagrams obtained from H by reducing the system of 
curves. 

In [TJJ Section 7.6] the notion of complexity of a reduced Heegaard di- 
agram H of a genus two closed manifold is defined as the number c(H) 
of singular vertices of the graph T(H). Moreover the author proved that 
c(M H ) ^ c(H). 

Now we extend this definition to the general case, slightly modifying it 
in order to obtain a better estimate for the complexity of Mh- 
The modified complexity of a reduced Heegaard diagram H is 

c(H) = c(H) - max{n(R) | R G K(H)}, 

where n(R) denotes the number of singular vertices contained in the region 
R, and the modified complexity of a (non-reduced) Heegaard diagram H is 

c(H) = mm{d(H') | H' G Rd(ff)}. 

We define the modified Heegaard complexity of a closed connected 3- 
manifold M as 

c(M) = mm{c(H) | H G H(M)}, 

where TC(M) is the set of all Heegaard diagrams of M. 

The following statement generalizes a result of [14, Proposition 2.1.8] 
(for the case of reduced diagrams of closed manifolds) and [3] (for case of 
Heegaard diagrams arising from gem representation of closed manifolds). 

Proposition 3 If M is a compact connected 3-manifold then 

c(M) ^ c(M). 
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Proof. Let H = (E g ,C',C") be a Heegaard diagram of M and let 
(£ g , K', K") be the associated Heegaard splitting. We want to prove that 
c(M) ^ c(H). From the definition of modified complexity it is clear that we 
can suppose that H is reduced. If dM = then the statement is given in [TU 
Proposition 2.1.8]. For the case dM ^ the same proof works because of the 
following reason. The simple polyhedron obtained as the union of £ 9 with 
the core of the 2-handles of K' and K" is a spine with c(H) singular vertices 
of M — Int(-B), where B C K' is a closed ball. Since dM is contained in K" , 
a spine for M can be obtained by connecting dB with DM via pinching a 
region of 1Z (H). m 

By results of jl], the upper bound in Proposition[3]becomes an equality for 
the 69 closed connected prime orientable 3-manifolds admitting a (colored) 
triangulation with at most 28 tetrahedra. As far as we know there is no 
example where the strict inequality holds. 

Conjecture 4 For every compact connected orientable 3-manifold M the 
equality c(M) = c(M) holds. 

3 Generalized Dunwoody manifolds 

In this section we define a class of manifolds that generalizes the class of 
Dunwoody manifolds introduced in [8]. 

A Dunwoody diagram is a trivalent regular planar graph, depending on 
six integers a, b, c, n, r, s, such that n > 0, a, b, c ^ and d = 2a + b + c>0, 
and it is defined as follows (see Figured]). 

It contains n internal circles C[, . . . , C' n , and n external circles C", . . . , C'^, 
each having d vertices. The circle C[ (resp. C") is connected to the circle 
C' i+l (resp. C" +l ) by a parallel arcs, to the circle C" by c parallel arcs and 
to the circle G"_ x by b parallel arcs, for every i = 1, . . . ,n (subscripts mod 
n). We denote by A the set of arcs, and by B the set of circles. By glu- 
ing the circle C[ to the circle C" +s in the way that equally labelled vertices 
are identified together (see Figured] for the labelling), we obtain a Heegaard 
diagram H(a,b,c,n,r, s) = (S n ,C',C"), where C is the proper, reduced sys- 
tem of curves arising from £>, containing n curves, and C" is the system of 
curves arising from A, containing m > curves. Observe that the param- 
eters r and s can be considered mod d and mod n respectively. We call 
H(a, b, c, r, n, s) closed Dunwoody diagram. The generalized Dunwoody man- 
ifold M(a, b, c, n, r, s) is the manifold Mff(o,6,c,n,r,s)- 
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Figure 1: A Dunwoody diagram. 



Since both the diagram and the identification rule are invariant with 
respect to an obvious cyclic action of order n, the generalized Dunwoody 
manifold M(a, b, c, n, r, s) admits a cyclic symmetry of order n. 

Remark 5 It is easy to observe that diagrams H(a, b, c, r, n, s) and 
H(a, c,b,d — r,n,n — s — l) are isomorphic, so they represent the same man- 
ifold. 

A generalized Dunwoody manifold M(a, b, c, n, r, s) is a Dunwoody man- 
ifold when the system C" of curves arising from A is proper and reduced. 
In this case H(a,b,c,n,r,s) is a "classical" Heegaard diagram (see [11]) and 
therefore all Dunwoody manifolds are closed. 

As proved in [5], the class of Dunwoody manifolds coincides with the class 
of strongly-cyclic branched covering of (1, l)-knots. So, in particular, it con- 
tains all cyclic branched coverings of 2-bridge knots. It is not known if cyclic 
branched coverings of 2-bridge links (with two components) admit represen- 
tations as Dunwoody manifolds, but they surely are generalized Dunwoody 
manifolds. This can be shown by introducing a polyhedral description for 
generalized Dunwoody manifolds. 

Referring to Figured], let B be the closed unitary 3-ball in M 3 and consider 
on its boundary n equally spaced meridians m%, . . . m n joining the north pole 
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N 




Figure 2: Polyhedral description of generalized Dunwoody manifolds. 
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N = (0, 0, 1) with the south pole S = (0, 0,-1). Subdivide each meridian m ; 
into 2a + b arcs with endpoints Pjj, j = 0, . . . , 2a + b, such that P^o — N and 
Pi,2a+b = S. Let U e 95 be the shortest arc connecting Pi^+b with Pj+i, a , for 
i = 1, . . . , n. We subdivide U into c arcs with endpoints Qij for j = 0, . . . , c 
such that Qi,o = P,a+6 and Qj jC = Pi+i, a - In this way <9P is subdivided into 
2n (i-gons with d = 2a + 6+c. We denote by Pi, . . . , R n the (i-gons containing 
the north pole P ij0 = iV and by R[, . . . , R' n the (i-gons containing the south 
pole. Moreover, let 




Pi,2a+b-r < r ^ a, 
Qi, r -a a ^ r ^ a + c, 
P + i jr _ c a + c^r^2a + 6 + c. 



According to this definition P/ is a point on the boundary of P- obtained 
from S by giving a combinatorial r-twist in counterclockwise direction to the 
region P^. 

We glue Ri with R' i+S by an orientation reversing homeomorphism match- 
ing the vertices of Pj with the ones of R' i+S such that P^o G Pi is identified 
with P/ +s q G R' i+S - In this way we obtain a closed connected orientable pseu- 

domanifold M(a, 6, c, n, r, s) with a finite number of singular points whose 
stars are cones over closed connected orientable surfaces. By removing the 
interior of a regular neighboorhood of each singular point we get a compact 
connected orientable 3-manifold with (possibly empty) non-spherical bound- 
ary components, which is homeomorphic to the generalized Dunwoody man- 
ifold M(a, b, c, n, r, s). 

As a particular case, an n-fold cyclic branched covering of a 2-bridge 
link/knot b(a, (3) is M((3, a - 2(3, 1, n, 2(3 + 1, s) where s = (-1)? if b(a, (3) 
is a knot (i.e. a is odd) and s ^ if b(a,/3) has two components (i. e. a is 
even) (see USEQ). 

4 Upper and lower bounds 

In this section we calculate the modified complexity of a closed Dunwoody 
diagram in order to find upper bounds for the complexity of some families 
of generalized Dunwoody manifolds. For n = 1, the generalized Dunwoody 
manifold is a a lens space (including S 2 x S 1 and S 3 ) in the closed case 
and a solid torus in the case with boundary. Since the complexity of these 
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manifolds has been already studied (see [HJ Section 2.3.3]), we will always 
suppose n > 1. 

Theorem 6 Let H = H(a,b,c,n,r, s) = (H n ,C ,C") be a closed Dunwoody 
diagram, and d = 2a + b + c. For each 7 G C" define n{^) as the number of 
singular vertices contained in the cycle determined by 7 in T(H). Then, with 
the notation of Remark [1\ we have: 

c{H) = nd- max I n(R) + ^ n< ^) I T e A ( C ")' R e n ( H r) 
( -yeE(T) 

where E(T) is the edge set of the graph T and Hj- is the element ofR,d(H) 
obtained by removing from C" the curves belonging to T. 

Proof. By construction the system C is proper and reduced. The state- 
ment follows from the definition of modified complexity and Remark [TJ ■ 

This result allows us to find upper bounds for the modified complexity 
(and so for Matveev complexity) of generalized Dunwoody manifolds. In 
the following subsections we specialize the estimates to the cases of some 
important families. 



4.1 Dunwoody manifolds 

Proposition 7 Let M = M(a, b, c, n, r, s) be a Dunwoody manifold. Then 
(i) If abc > then 



z(M) ^ 



n(2a + b + c) — max(2n, 6) if r 7^ —b, —b ± 1, 
n(2a + b + c) — max(2n, 5) if r = — b ± 1. 



(ii) // abc = and min(a, b + c) = then 
c(M) ^ 



n{2a + b + c-A) 
n(2a + b + c-3) 



ifr-t -b,-b±l, 
if r = -6±1. 



(iii) If abc = and min(a, b + c) > then 

' n{2a + b + c-2) 
n(2a + c) — max(2n, 8 — 2/c ) 
n(2a + b) — max(2n, 8 — k a — k li 
n(2a + b) — max(2n, 8 — k ) 
n(2a + b) — max(2n, 8 — A7) 



c(M) ^ < 



if n > 3, 

if n = 2, 3, 6 = and s = 0, 
if n = 2, c = and s = 0, 
if n = 3, c = and s = 0, 
if n = 3, c = and s = 1, 
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r 2 if r = {-!)% 
where ki = < 1 if r = (— l) l b ± 1, 
^ otherwise. 

TTie cases not covered by the above formulas follow from the homeomorphisms 
M (a, 6, c, r, n, s) = M(a, c, b, d — r, n, n — s — 1) (see Remark\£ty. 

Proof. The graph T(H) associated to a Heegaard diagram H for 
M(a, 6, c, n, r, s) is obtained from the diagram depicted in Figure [TJ by per- 
forming the prescribed identifications. Since T(H) is proper and reduced, 
then G(C") is an n-circle bouquet, so T is a single point and therefore 
E(T) = 0. Hence by Theorem [6] 

c{H) ^ n(2a + 6 + c) - max{n(i?) | R G 1Z(H)}. 

In case (i) the upper (and lower) region of the Dunwoody diagram has 2n 
vertices that are not identified together by the gluing, while for all the other 
regions it is clear that n(R) ^ 6. More precisely, the six vertices of hexagonal 
regions remain all distinct if r ^ —6, — 6± 1, while two of them are identified 
if r = — b ± 1. If r = — b then M(a, b, c, n, r, s) is not a Dunwoody manifold 
since T(H) is not reduced. 

In case (ii) the Dunwoody diagram has regions with An vertices. As 
before, they remain all distinct under identifications if r ^ —6, — b ± 1, they 
become 3n if r = — b ± 1, while if r = — b the associated manifold is not 
Dunwoody. 

In case (iii), if n ^ 4 then the upper (or lower) region has 2n vertices 
while all other regions have at most 8 vertices. When n = 2 or n = 3 the 
computation is more tricky. We always have a region with eight vertices, but, 
as before, some of them can be identified together. Given such a maximal 
region, the number ki counts how many vertices of the circle C[ are identified 
with the ones of the circle C" +s . m 

Proposition [7] allows to obtain an upper bound for the complexity of cyclic 
branched coverings of 2-bridge knots (Corollary [8]) and some families of torus 
knots (Corollary [TOl) . and a family of Seifert manifolds (Corollary ITTT) . 

We recall that b(a, (3) is a 2-bridge knot if and only if a is odd. 

Corollary 8 Let C n (a,/3) be the n-fold cyclic branched covering of the 2- 
bridge knot h(a,/3). Then for n > 2 we have 
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Proof. Since h(a, a — f3) is the mirror image of b(a, (3) we can suppose 
that (3 is even. By [9] we have that C n (a, (3) = M({a - l)/2, 0, 1, n, (3/2, s), 
for a certain s = s(a,j3). m 

This result improves the upper bound obtained in [25], where the lower 
bound has been obtained in the hyperbolic case (i.e. j3 ^ 1, a — 1) via volume 
estimates. Now we give a lower bound for the remaining cases. 



Proposition 9 Let n > 2. We have 

c(C n (a,l))=c(C n (a,a-l)) > 
where d = gcd(a, n). 



21og 5 (a/d) + d — 2 if n is even, 
2(d - 1) log 5 2 - 1 if n is odd, 



Proof. Obviously C n ( ct,oi — 1) — C n (ot, 1) since b(oj, ot — 1) is the mir- 
ror image of h(a, 1). Moreover b(a, 1) is the torus knot of type (a, 2) and 
therefore C n {pt, 1) is the Brieskorn manifold of type (2, a, n) [19]. Its first 
homology group is Z d_1 © Z n / d if n is even, and Z^ 1 if n is odd (see [2UI [7]). 
Since the manifold is irreducible (and different from £3,1), the result follows 
by applying Theorem 2.6.2 of [H]. ■ 

Corollary 10 Let T n (k, h) be the n-fold cyclic branched covering of the torus 
knot of type (k,h). Then we have 

1. c(T n (k, h)) ^ n (2qk - 2q - 1) if h = qk + 1 for q > and k > 1; 

2. c(T n (k } h)) «C n (2qk - 2q - 3) if h = qk - 1 for q, k > 1; 

3. c(T n (k,h)) ^ n(2q 1 (s - \){qqi + 1) + 2ggi - 1) if k = sqi + 1 and 
h = qk + s for q, q x > and s > 1 . 

Proof. By [1] we have that 

T n (k, qk + l) = M(l, k — 2,(k — l)(2q - 1), n, fc, fc) 

and 

T n (k, qk-l)= M(l, k-2,(k- l){2q - 1) - 2, n, (A; - l)(2g - 3), k). 
Moreover, by [6], there exists s £ Z such that 

T n (sgi + 1, (sqx + l)q + s) = 
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= M{q l ,q l {2qq l {s - 1) + 2q + s - 2), 1 + (s - 2)q u 2q 2 1 (s - 1) + sq x + 1). 

The result follows from Proposition [71 ■ 

We remark that an algorithm developed in [6] allows us to obtain a presen- 
tation of each n-fold cyclic branched covering of a torus knot as a Dunwoody 
manifold and so to compute an upper bound for the complexity by using 
Proposition [7J 

It is proved in [10] that if p > q > and gcd(p, q) = 1, n > 1, t > 0, then 
Seifert manifolds 

S n (p, q, I) = {Oo, | -1; (p, q), . . . , (p, q), (£, £ - 1)} 

v v ' 

n— times 

are Dunwoody manifolds that generalize the class of Neuwirth manifolds 
introduced in [23] and corresponding to p = 2 and q = £ = 1. Below we will 
give upper and lower estimates for complexity of these Seifert manifolds. 

Corollary 11 Suppose £ > 1 when n = 2. The following estimate holds: 

c(S n (p,q,£))^n(p + q(n£-2)-2). 

Proof. By results of [10], we have that 

S n (p, q J) = M(q,q(n£ - 2),p -2q,n,p - q, 0) 

if p ^ 2q and 

Snip, q J) = M(p-q, 2q-p,q(n£-2),n,p-q,l) 

otherwise. The result follows from Proposition [7J ■ 

Proposition 12 The following estimate holds: 

c{S n {p, q, £)) > 2{n - 1) log 5 p + 2 log 5 ((n - l)£q - p) - 1. 

Proof. Following [21] . a standard presentation of iriiS n (p,q,£)) is 

(yi,---,Vn,y,h | [yi,h], [y,h], yfh q , y e h e ~\ y 1 ■ ■ ■ y n yh; i = l,...,n). 

By abelianization, we find that a presentation matrix for Hi{S n (p, q, £)) as a 
Z-module is the circulant matrix whose first row is given by the coefficient of 
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f(t) = —p + £qY^=i t l - By the theory of circulant matrices [2], there exists 
a complex unitary matrix F, called Fourier matrix, such that 

FBF* = D = Diag(/(Ci), /(C2), • • • , /(C)), 

where Ci> C2> • • • > Cm are the n-roots of the unity. So it follows that 

iToriH^Snip, q, = p n -\(n - l)£q - p). 

Moreover, since S n (p,q,£) is irreducible (and different from £3,1), the result 
follows from Theorem 2.6.2 of [II] . ■ 

4.2 Cyclic branched coverings of two-bridge links 

We recall that b(a, /3) is a 2-component 2-bridge link if and only if a is even. 
In the next statement we deal with cyclic branched coverings of 2-component 
2-bridge links of singly type (see [T8]). 

Proposition 13 Let h(a, 0) be a 2-bridge link with two components and 
denote by m x and m 2 the homology classes of the meridian loops of the two 
components. If C UjS (a, (3) is the n-fold cyclic branched covering of h(a, (3) 
with monodromy u{m\) = 1, uo{m2) = s G Z n — {0} then 

n 

c(C njS (a, (3)) < n(a - 2) + - - a, 

where d = gcd(n, s). 

Proof. By results of (20], [21], we have 

C ntS (a, (3) = M(/3, a - 2(3, 1, n, 2(3 + 1, s), 

so we can use Theorem [6] to calculate c(H) in order to obtain an upper bound 
for c(C ntS (a, (3)). The system of curves C" of the Dunwoody diagram 

H = H{(3, a - 2(3, 1, n, 2(3 + l,s) = (S n , C , C") 

is not reduced. Indeed, taking advantage of its symmetries, it is easy to see 
that it consists of n + d curves. More precisely, d curves (that we call of 
type A) arise from all n "radial" arcs (i.e. the ones connecting the circles 
C[ and C"). Each of these curves intersects C in n/d points. The other n 
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Figure 3: 



curves (that we call of type B) arise from the remaining arcs and each of 
these curves intersect C in a points. 

The graph G(C") is the one depicted in Figure [31 and each of its maximal 
tree T consists of d — 1 edges corresponding to curves of type A and one 
edge corresponding to a curve of type B. So, the total number of vertices 
of r(H) that belong to curves corresponding to the edges of T is a + (d — 
l)n/d. By removing the curves corresponding to T from C", we obtain a 
reduced Heegaard diagram which has a region, namely the upper one in 
Figure [D, with at least 2n vertices. Indeed, except for sporadic cases, 2n is 
the maximal number of vertices in a region. Anyway, the statement follows 
from Theorem [6j ■ 

An asymptotically equivalent estimate has been obtained in [25], where 
a lower bound has been obtained in the hyperbolic case (i.e. (3 ^ l,a — 1) 
via volume arguments. We give a lower bound for the remaining cases. 

Proposition 14 Let (n, s) ^ (3, 1), (3, 2) if a = 2. We have 

c(C njS (a, 1)) = c(C n>s (a, a - 1)) ^ 

>2l ° g s{ M {kD) (id) J+ b - w -"> 

where D = gcd(n, f (s — 1)), M = gcd(n, s — 1), h = gcd(n, s) and m = 
gcd(D,h). 

Proof. Since b(a, a — 1) is the mirror image of b(a, 1) then C UiS (a, a — 
1) — C n)S (at,l). Moreover b(a, 1) is the 2-component torus link of type 
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Figure 4: The theta graph Q(a>, (3). 



(a, 2). So c(C n>s (a, 1)) is a Seifert manifold and then it is irreducible. The 
first homology group is computed in [2TJ. So, the statement follows applying 
Theorem 2.6.2 of pi]. ■ 

4.3 A class of cyclic branched coverings of theta graphs 

Let 0(a, f3) be the theta graph in S 3 obtained from a two bridge knot of type 
(a, (3) by adding a lower tunnel r as in Figure HI Without loss of generality 
we can assume that 

1 

ci + j , 

c 2 + • • • + r 

C m -1 H 

Cm 

where m > and ci, . . . ,c m can be taken as even integers (see [T2J, p. 26]). 

Let n > 2 and s6Z„- {0, 1}, then we denote by niS (a,/3) the n-fold 
cyclic branched covering of Q(a,/3) having monodromy w(mi) = 1, 10(1712) = 
s and 00(7713) — s ~ 1; where m 3 is a meridian loop around the tunnel and 
m 1; m 2 are meridian loops around the other two edges of the graph, according 
to the orientations depicted in Figure HI By result of [22], niS (a,/3) is a 
pseudomanifold with two singular points whose links are both homeomorphic 
to a closed surface of genus (1 + n — gcd(n, s) — gcd(n, s — l))/2. 

Proposition 15 Let Q n ^ s (a, (3) be the compact manifold obtained by remov- 
ing regular neighborhoods of the two singular points of 8„ iS (a, (3) , then 

c(6 n>s (a,/3)) ^ n(a - 1). 

Proof. It follows from a result of [22] that na (o;, /3) is homeomorphic 
to the generalized Dunwoody manifold M(/3, a — 2/?, 1, n, 2(3 — a,s). Thus 
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Figure 5: 

we can use Theorem [6] to calculate c(H) in order to obtain an upper bound 
for c(Q n>s (a,(3)). 

The system of curves C" of the Dunwoody diagram 

H = H(p, a - 2(3, 1, n, 2(3 + l,s) = (E n> C, C") 

is reduced. Indeed, taking advantage of its symmetries, it is easy to see that 
it consists of n' = gcd(n, s) + gcd(n, s — 1) curves. More precisely, gcd(n, s) 
curves arise from the "radial" arcs, while the other gcd(n, s — 1) curves arise 
from the remaining arcs. The graph G(C") is the one depicted in Figure 
where each vertex corresponds to a region of genus (1 + n — n')/2 > 0. So T 
consists of two isolated vertices and the system C" is already reduced. Since 
a is odd, then a ^ and a — 2(3 ^ 0. So, referring to Figure [fl the region 
with the maximum number of vertices is always the upper one, which has 2n 
vertices. The statement follows from Theorem [6j ■ 
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